Model theoretical investigation of theorem proving methods.
نویسندگان
چکیده
منابع مشابه
Exploring Model Elimination Theorem Proving
In this paper we describe the theorem prover METEOR which is a high-performance Model Elimination prover running in sequential, parallel and distributed computing environments. METEOR has a very high inference rate, but as is the case with better chess-playing programs speed alone is not su cient when exploring large search spaces; intelligent search is necessary. We describe modi cations to tr...
متن کاملCombining Theorem Proving and Model
s a f e t y : t h e o r e m p r o v e r f e e d b a c k Fig. 1. S heme of proving safety statements When a safe data abstra tion is obtained, veri ation of the model against a property an start. First, the abstra t data type and fun tion de nitions are inserted into the system spe i ation substituting the on rete de nitions of the original model. Next, the abstra t model together with the prope...
متن کاملCombinations of Model Checking and Theorem Proving
The two main approaches to the formal verification of reactive systems are based, respectively, on model checking (algorithmic verification) and theorem proving (deductive verification). These two approaches have complementary strengths and weaknesses, and their combination promises to enhance the capabilities of each. This paper surveys a number of methods for doing so. As is often the case, t...
متن کاملA Theorem Proving Abstraction of Model Checking
This paper presents a new approach to the veriication of temporal requirements for real-time systems which combines the beneets of abstraction in theorem proving and automation in model checking. Previous work combining these paradigms has provided a uniform interface to two diierent methods whereas here model checking is represented by proof rules and procedures within the theorem proving para...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Notre Dame Journal of Formal Logic
سال: 1978
ISSN: 0029-4527
DOI: 10.1305/ndjfl/1093888501